Cohesive Constraints in A Beam Search Phrase-based Decoder

An efficient graph search decoder for phrase-based statistical machine translation

In this paper we describe an efficient implementation of a graph search algorithm for phrase-based statistical machine translation. Our goal was to create a decoder that could be used for both our research system and a real-time speechto-speech machine translation demonstration system. The search algorithm is based on a Viterbi graph search with an A* heuristic. We were able to increase the spe...

Cohesive Phrase-Based Decoding for Statistical Machine Translation

Phrase-based decoding produces state-of-theart translations with no regard for syntax. We add syntax to this process with a cohesion constraint based on a dependency tree for the source sentence. The constraint allows the decoder to employ arbitrary, non-syntactic phrases, but ensures that those phrases are translated in an order that respects the source tree’s structure. In this way, we target...

Pharaoh: A Beam Search Decoder for Phrase-Based Statistical Machine Translation Models

A Rule-Driven Dynamic Programming Decoder for Statistical MT

The paper presents an extension of a dynamic programming (DP) decoder for phrase-based SMT (Koehn, 2004; Och and Ney, 2004) that tightly integrates POS-based re-order rules (Crego and Marino, 2006) into a left-to-right beam-search algorithm, rather than handling them in a pre-processing or re-order graph generation step. The novel decoding algorithm can handle tens of thousands of rules efficie...

An Elastic-Phrase Model for Statistical Machine Translation

We present some on-going research on phrase-based Statistical Machine Translation using flexible phrases that may contain gaps of variable lengths. This allows us to naturally handle various linguistic phenomena such as negations or separable particles. We integrate this within the standard Maximum Entropy model using some dedicated feature functions, and describe a beam-search stack decoder th...